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Abstract 

Scoring play games were first studied by Fraser Stewart for his PhD thesis [|3. He showed 
that under the disjunctive sum, scoring play games are partially ordered, but do not have the 
same "nice" structure of normal play games. In this paper I will be considering scoring play 
games under three different operators given by John Conway [3] and William Stromquist and 
David UUman L9J, namely the conjunctive sum, selective sum and sequential join. 

1 Introduction 

Until very recently scoring play games have not received the kind of treatment or analysis that 
normal and misere play games have. The general definition of a scoring play game is given 
below, for further reading on the general structure of scoring play games see [6l and |I3. 

In this paper we will be examining scoring play games under three different operators; the 
conjunctive sum, where the players must move on all available components on their turn; the 
selective sum, where the players can pick any components they wish to move on on their turn; 
and finally the sequential join, where the components are given a pre-arranged order and the 
players must play on them in that order. These operators were first defined by John Conway in 
On Numbers and Games [3l, and William Stromquist and David UUman [|9||. 

We will also be looking at the Sprague-Grundy values of scoring play octal games under 
these three different operators. We will give evidence and conjecture that the period of the 
scoring play Sprague-Grundy function is eventually periodic, and has the same period for finite 
octal games as the disjunctive sum, for all three operators. 
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1.1 Scoring Play Theory 

Intuitively a scoring play game is one that has the following three properties; 

1. The rules of the game clearly define what points are and how players either gain or lose 
them. 

2. When the game ends the player with the most points wins. 

3. For any two games G and H, a points in G are equal to a points in H, where a G M. 

4. At any stage in a game G if Left has L points and Right has R points, then the score of G 
is L - R, where L,ReR. 

Mathematically the definition is given as follows 

Definition 1.1 A scoring play game G = {G^\G^\G^}, where G^ and G^ are sets of games 
and G^ G M, the base case for the recursion is any game G where G^ = G^ = 0. 

G^ = {All games that Left can move to from G} 
G^ = {All games that Right can move to from G}, 

and for all G there is an S = {P, Q) where P and Q are the number of points that Left and 
Right have on G respectively. Then G^ = P — Q, and for all G G^, G G^, there is a 
p^,p^ eR such that g^'^ = G^ + p^ and g^^ = G'^ + p^. 

Gp^ and Gp^ are called the final scores of G and are the largest scores that Left and Right 
can achieve when G ends, moving first respectively, if both players play their optimal strategy 
on G. 

For scoring play the disjunctive sum needs to be defined a little differently, because in scor- 
ing games when we combine them together we have to sum the games and the scores separately. 
For this reason we will be using two symbols +£ and +. The i in the subscript stands for "long 
rule", this comes from and means that the game ends when a player cannot move on any 
component on his turn. 
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Definition 1.2 The disjunctive sum is defined as follows: 

G+iH^ {G^ +e H, G +e H^\G^ + H^\G^ +^ H, G +^ H^}, 
where G^ + is the normal addition of two real numbers. 

The outcome classes also need to be redefined to take into account the fact that a game can 
end with a tied score. So we have the following two definitions. 

Definition 1.3 

L> = {G\Gf^ > 0}, L< = {G\Gf < 0}, L= = {GIGf^ = 0}. 
R> = {G\Gf^ > 0}, i?< = {GlGf^ < 0}, R= = {GlCf^ = 0}. 
L> = L> U L=, L< = L< U L=. 
= Ry U ij< = R^ U /2=. 

Definition 1.4 T/je outcome classes of scoring games are defined as follows: 

• £ = (L> n i?>) u (L> n R=) u (L= n i?>) 

• 7^ = (L< n i?<) u (L< n R=) u (l= n R<) 

• = L> n i?< 

• p = L< n i?> 

• r = L= n i?= 

We will also be using two conventions throughout this paper. The first is that the initial score 
of a game will be unless stated otherwise. The second is that for a game G if = G^ — 0, 
then we will write G as G^ rather than For example the game G — {{.|0|.}|1|{.|2|.}}, 

will be written as {0|1|2}. The game {-Inj.}, will be written as n, and so on. This is simply for 
convenience and ease of reading. 
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1.2 Impartial Games 

The definition of an impartial scoring play game is less intuitive than for normal and misere 
play games. The reason for this is because we have to take into account the score, for example, 
consider the game G = {4|3|2}. On the surface the game does not appear to fall into the 
category of an impartial game, since Left wins moving first or second, however this game is 
impartial since both players move and gain a single point, i.e. they both have the same options. 
So we will use the following definition for an impartial game; 

Definition 1.5 A scoring game G is impartial if it satisfies the following; 

1. = if and only ifG^ = 0. 

2. IfG^ then for all G G^ there is a G G^ such that g^+i-G^ = -{g^+e,-G^). 

We will also be looking at octal games in this paper, and for scoring play games we use the 
following definition of an octal game. 

Definition 1.6 A scoring play octal game O = (nin2 . . . nk,piP2 ■ ■ -Pk), is a set of rules for 
playing nim where if a player removes i beans from a heap of size n he gets pi points, pi G M, 
and he must leave a,b,c. . . or j heaps, where = 2" + 2^* + 2^ + ■ ■ ■ + 2^. 

By convention we will also say that n E O means that the nim heap n is played under the 
rule set O. In [7] and [jH, the following definition and conjecture were given. 

Definition 1.7 Let n E O = (^1^2 • • ■if,PiP2 ■ ■ -Pt) <^nd m E P = (siS2 ■ ■ ■ Se, qiq2 ■ ■ ■ Qt): 

• Gs{Q) = 0. 

• Qs{n) = maxfci{pfe - Gsini +i>n2+i . . . +1 Ui)}, where Ui + n2 ^ V Ui = n - k, 

• Gs{n +i m) = maxk,i,ij{pk - Qs{ni +(,n2+i... +e rii +1 m),qi- g^i^n +e rrii +1 1712 +<? 

. . .+1 rrij)}, where ni + 77,2 H \-ni = n - k, tk = Sjg5^^2*, mi + m2 + . . . = m-l 

and si = Sjg/j;2-'. 
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Conjecture 1.1 Let O = (niri2 . . . nt,piP2 ■ ■ - Pt) <^nd P = (mim2 . . . rrii, qiq2 ■ ■ - Qi) be two 
finite taking-no-breaking octal games such that, there is at least one rig ^ or 1, and ifrii and 
rrij = 1,2 or 3 then Pi = i and qj = j, and pi = qj = 0, otherwise, then for all m there exists 
an N such that; 

Qs{n + 2k +£ m) = Qs{n +i m) 
for all n > Nand k is the largest entry in O such that 7^ 0, 1. 

There was a lot of evidence given that the conjecture is true. In this thesis we will be 
examining the same function under all three operators. I also conjecture that if conjecture 1 1.1 1 is 
true then the function settles down to the same period for all 3 operators. If this is true I think it 
would be a very interesting result, since you would expect changing the operator would change 
the period of the function, but in this case it appears that this probably does not happen. 

2 The Conjunctive Sum 

The first operator that we will be looking at is the conjunctive sum. Under this operator, players 
must move on all components on their turn. Mathematically it is defined as follows; 

Definition 2.1 The conjunctive sum is: 

GAH = {G^ A H^\G^ + H^\G^ A H^} 
where G^ + is the normal addition of two real numbers. 

Theorem 2.1 IfG^O then G 0. 

Proof: First consider the game G^ = G^ = 0, then clearly if G^ 7^ then G ^ 0. 

Next consider the case where G^ ^ 0, since the case G^ ^ follows by symmetry. Let 
P = {.\a\b}, where a = Pp^ > 0. Since G is a combinatorial game, this means that the game 
tree has finite depth and finite width, so we can choose b < such that |6| is greater than any 
number on G. On Left's first turn he must move to G^ A P, regardless of whether Right can 
play G or not, he will have to move on P on his next turn. 

Thus {G A P)fP < 0, and therefore G A P ^ P, and the theorem is proven. q.e.d. 
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Theorem 2.2 For any outcome classes X, y and Z, there is a game G G X and H G y such 
that G AH e Z. 

Proof: To prove this consider the following game G A i7, where G = {{•|f'|{-|c|{e|(i|/}}}|a|.} 
and H = {■\g\{{{k\j\-}\i\-}\h\.}}, as shown in figure[T] 



a g 

/ \ 

b h 




Figure 1: {{.|6|{.|c|{e|d|/}}}|a|.} A {.\g\{{{k\j\.}m\h\-}} 

In these games Gf.^ = c and Gp^ = a, Hp^ = g and Hp^ = i, however {GAH)p^ = e+j 
and (G A H)p^ = e + k. Since the outcome classes of G and H depend on a, c, g and i, and 
the outcome class ofGAH depends on e + j and e + k, then clearly we can choose a, c, g, i, e, 
j and k, so that G and H can be in any outcome class and G A H can be in any outcome class 
and the theorem is proven. q.e.d. 



2.1 Impartial Games 

Theorem 2.3 Impartial games form an abelian group under the conjunctive sum. 

Proof. To prove this we only need to show that there is an identity set / that contains more than 
one element, and that for any impartial game G, there is a G^^ such that G A G^^ G /. 

Let / = {G| G is impartial and G G T}, then we wish to show that for all Gel, GAP ^ P 
for all impartial games P. There are three cases to consider, since the remaining follow by 
symmetry, P E L^, P E or P E L=. 

So first let P E Ly, and consider the game GAP. Since Left can achieve a score of on 
G, then all Left has to do is play his winning strategy on P, and G A P E Ly. 

Next let P E L<, and consider the game GAP. G E L=, and since both G and P are 
impartial, neither player can change the parity of either game, since they must both play both 
games on every turn. So all Right has to do is play his winning strategy on P and G A P G L<. 
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Finally let P G L=, and consider the game GAP. If both players always make their best 
moves on G and P then the final score of G A P will be 0, since G E T and P E L=. Since 
G eT and P E L=, this implies that if Left chooses a different move other than his best move 
either G or P, then the final score will be < 0, and similarly for Right. This means that as long 
as Right keeps playing his best strategy, if Left chooses anything else Right can potentially win 
and similarly for Left. In other words the best thing for both players to do is to play their best 
strategy on both G and P and the final score will be a tie, i.e. G A P E L=. 

The cases for i?>, i?< and R= follow by symmetry. 

For the inverse of a game G, where Gf.^ = n and Gp^ = p, we let H he a game where 
= -n and = -p. Note thatG AH El if and only if G AH eT. 

So consider the game G A H with Left moving first, since the case where Right moves 
first follows by symmetry. If G^ — 0, then this implies that G^ — since G is impartial, 
which implies that Gp^ — Gp^ — n, so for the inverse let H he a game such that Hp^ — 
Hp^ — —n. However since H is impartial the only game that satisfies that condition is the 
game H = {. | — n| .}, which is clearly the inverse of G. 

If 7^ 0, and Left and Right make their best move at every stage on both G and H, then 
the final score of G A H will be Gf^ + Hp^ — n — n — 0. Using the same argument as the 
identity proof if Left or Right try a different strategy then the final score will be either < or 
> respectively, therefore (G A H)f,^ = {G A H)f,^ ^ and H is the inverse of G. 

It is clear that the set is closed, since if G and H are impartial then G A H must also be 
impartial. It is also clear that we have commutativity and associativity, since we must play on 
every component on every turn, then the order of the components is irrelevant. q.e.d. 

2.2 Sprague-Grundy Theory 

First we define the following; 

Definition 2.2 Let n E O — {tit2 . . .tf,pi, . . .pf) and m E P — (siS2 . . . Se,qi ■ ■ ■ Qe); 

• Qs{^) = 0. 

• Qs{n) — maxfe_j{pfe — Qs{ni A n2 A • • • A nj)}, where rii + n2 + • ■ ■ + rii — n — k and 

• Gsi'iT'+efT^) = ^^^k,i,i,j{Pk + Qi^ Qsi^^i An2 A ■ ■ ■ Alii Anil A m2 A ■ ■ ■ A m^)}, where 
ni + n2-\ \-ni = n- k,tk = 'EieSk'^\ mi + m2 + ■ ■ .rrij = m - I and si = Ylj^R^2K 
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The fact that impartial games are a group mean that we can easily solve any octal game 
simply by knowing each heap's Gs{iT') value. So we have the following theorem; 

Theorem 2.4 

^s(n A m) = Qs{n) + Gsim) 
Proof: We will prove this by induction. The base case is trivial, since ^^(0 A 0) = ^s(O) + 

Qs{0) = 0. 

So assume that the theorem holds for all values up to QsinAm), and consider ^^(n+l Am), 
since the case ^/.,(n A m + 1) follows by symmetry. Qsi^ + 1 A m) — maxk^i^ij{pk + Qi — 
Qsi'iT'i A 712 A • • • A nj A mi A m2 A ■ ■ • A '>^i^j)}^ where ni + n2 + ■ ■ ■ + Ui ~ n + 1 — k, 
tk — ^ieSk^ nil + 1712 + .. .rrij = m — I and si = ^jeRi- However each n'- < n + 1 and 
m'j < m, therefore maxfe^j^;j{pfc + qi — Qsi^i A n2 A ■ ■ ■ A rij A mi A m2 A • ■ ■ A m^)} = 

maxfc,i,ij{A; + I - + Gs{n2) H h Gs{ni) + Qs{mi) + Qs{m2) H h Qs{mj)), by 

induction. 

Therefore maxA;,i,zj{pfc + qil - Qs{ni) + ^5(^2) H h Gs{ni) + Qs{mi) + Qs{m2) H h 

Gs {m-j ) } = maXk,i{Pk - C,, (ni ) + 1?, (ns ) H ^Gsim)} +maXrn,j{qi -Qsimi) + g,{m2)^ h 

Qs{mj)} = maxk,i{pk - (?^(ni A n2 A ■ ■ ■ A n,)} + max^j{g; - ^^(mi A m2 A • • • A mj)} = 
^s(n + 1) + ^s(m), and the proof is finished. q.e.d. 

3 The Selective Sum 

The selective sum is a more general version of the disjunctive sum. Rather than choosing a 
single component on each turn and playing that one only, the player can select any components 
he wishes to play and play those components on his turn. It is defined as follows; 

Definition 3.1 The selective sum is: 

where G^ + is the normal addition of two real numbers. 
Theorem 3.1 IfG^O then G 0. 
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Proof: The proof of this is very similar to the same theorem for the conjunctive sum. First 
consider the game = = then clearly if C'^ 7^ then G 7^ 0. 

Next consider the case where G^ ^ 0, since the case G^ ^ follows by symmetry. Let 
P — {.\a\b}, where a = Pp^ > 0. Since G is a combinatorial game, this means that the game 
tree has finite depth and finite width, we can choose b to be more negative than any number on 
G. On Left's first turn he must move to G^VP, Right can then win by simply moving to V6 
on his turn, since the final score will be less than 0, regardless of what Left does. 

Thus (GvP)f,^ < 0, and therefore GvP 96 P, and the theorem is proven. q.e.d. 

Theorem 3.2 For any outcome classes X, y and Z, there is a game G & X and H & y such 
that GAHeZ. 

Proof: To prove this consider the following game G\/H, where G — {{c\b\.}\a\.} and H — 
{.|(i|{.|e|{.|/|y}}},as shown in the following diagram. 
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Figure 2: {{c|6|.}|a|.}V{.|d|{.|e|{.|/|5}}} 

In these games GfP = 6 and G|^ = a, H^^ = d and Hp = e, however (Gvi7)|^ = c + / 
and (G A H)p^ = c + g. Since the outcome classes of G and H depend on a, b, d and e, and 
the outcome class of GvH depends on c + / and c + g, then clearly we can choose a, b, c, d, e, 
/ and g, so that G and H can be in any outcome class and G\/H can be in any outcome class 
and the theorem is proven. 

q.e.d. 

3.1 Impartial Games 

Theorem 3.3 Impartial games form a non-trivial monoid under the selective sum. 
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Proof: To prove that we have a non-trivial monoid we simply need to define an identity set that 
contains more than the game { . 1 1 . } . 

First I will define a subset of the impartial games as follows; 

I = {i\G +ii G, for all impartial games G} 

Again, in order to show that we have a non-trivial monoid we have to show that / contains 
more than one element. So consider the following impartial game, i — {{0|0|0}|0|{0|0|0}}. 



To show that ivG ~ G for all impartial games G, there are 3 cases to consider Gp^ > 0, 
Gp^ < and Gf.^ = 0, since the cases for Right follow by symmetry. First let Gp^ > 0, if Left 
has no move on G, then neither does Right, since G is impartial, i.e. G = G^, so they will play 
i and the final score will still be G^ . 

So let Left have a move on G, if Left chooses his best move on G, then if Right plays i, then 
Left will respond in i and Right must play G, which Left wins. If Right tries to play on both G 
and i, then either Right moves to a game where G^ = G^ = 0, in which case Left moves on 
i only and wins, or G^ ^ 0, and Left also plays both G and i in order to maintain parity on G 
and still wins. Clearly if Right chooses to play G, then he will still lose, since Left also plays G 
until it is finished and neither player can gain points on i. 

Next let Gp^ < 0, this means that no matter what Left does, he will lose playing only G 
on GVi, since Right will simply respond in G, until G is finished, then they will play i, which 
does not change the final score of G. Again if Left tries to change the parity of G, by playing i. 
Right will also play i, and it will be Left's turn to move on G again. If Left chooses to move on 
both G and i, then as before Right will also move on G and i if G^ ^ 0, and i if G^ = 0, but 
will win either way. 

Finally let Gp^ = 0. This means that Left's best move will be a move that eventually ties 
G. So consider the game G A i. Left's best move will be to move either on G or G and i, if 
Left moves on i then this will give Right an opportunity to move first on G and potentially win. 




















Figure 3: The game {{0|0|0}|0|{0|0|0}} 
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If Left moves on G then Right can either play G, i or G and i. If Right chooses to play G then 
Left will simply respond in G to force a tie, if Right plays i then Left can either respond in i 
and still tie, or play G and potentially win. If Right plays both G and i, again Left can respond 
in both and tie, or play i only and potentially win. So therefore {G A = 0. 

Therefore the set of impartial games is a non-trivial monoid under the selective sum and the 
theorem is proven. 

q.e.d. 

Conjecture 3.1 Not every impartial game is invertible under the selective sum. 

To prove this we have to show that for an impartial game G, there is no game Y, such that 
GvYS/P ~ P for all impartial games P. Finding such a game and proving that it has no inverse 
is going to be rather difficult, but nevertheless the conjecture is likely to be true. 

3.2 Sprague-Grundy Theory 

As with the other operators I will define the function in the most general possible sense. 
Definition 3.2 Let n & O — {tit2 ■ ■ ■ tf,pi, . . .pf) and m & P — (siS2 . . . Se,qi ■ ■ ■ Qe); 

• e?.(o) = 0. 

• ^s(^) — m3'Xfe,i{pjt ~ Qs{i^i +^ . . . Vrij)}, where rii -\- ri'i -\- • • ■ -\- Ui — n — k and 

• Gs{n+im) = maXfc^i^/j{pfe-^s(niVn2V . . . VriiVm), gi-^5(nVmi VmsV . . . Vmj),pk+ 
Qi — Gs{niS/n2S/ . . . V?7.jVmiVm2V . . . Vrrij)}, where rii + n2 + ■ ■ ■ + rii = n — k, tk ~ 
Sjg5^2*, rui + 1712 + . . .mj = m - I and si = SjgR,2-^'. 

Theorem 3.4 Suppose Oi, . . . ,Oy are octal games, and there are natural numbers Ni, . . . ,Ny 
such that for eachi — 1, . . . ,v, Gs{n) > Ofor all n & Oi and n < Ni. Then ifrii e Oi and 
ni < Nifor each i — 1, . . . ,v, ^^(niV . . . Vn^) = S^=i^s(?T'i). 

Proof: I will prove this by induction on rii + ■ ■ ■ + rij for some j. The base case is clearly trivial 
since ^s(OV . . . VO) = regardless of how many O's there are. 

So for the inductive step assume that the result holds for all ni + • • ■ + < K and I will 
choose and n and m such that n + m = K + 1, and Gs{n) and Gs{m) > 0. The reason I only 
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choose two games n and m is because it makes the proof easier and it will also be clear that the 
same argument can be extended to any number of games. 

Qs{nVm) = maXk,i,ij{pk-GsiniS7 . . . \/ni\/m),qi-Qs{n\/mi\/ . . . Vmj),pfe+g/-^s(niV . . . S/mS/miV . 

and since ni + . . .ni + m,mi-\ \-mj + n and ni . . . + mi H \-mj < k, then by induction, 

meiXk,i,ij{pk-Gs{niV . . . VniVm),qi-Qs{nVmiV . . . ymj),pk+qi-Gs{niV . . . VrZiVmiV . . . Vrrij)} = 
max{pfc-t/^(niV . . . Vn^) -^^(m), -^^(n) -^^(mi V . . . S/mj),pk + qi-Qs{niS/ . . . VUi)- 
^s(miV . . . yrrij)} = msix{Qs{n) - Qs{m), Qsim) - Qs{n),Qs{n) + Gs{m)}. 

However since we know that both Qg (n) and Qg (m) > 0, then max{Qs (n) — Qg {^) , Gs {f^) — 
Gs{iT'),Gs{n) + ^s(m)} = ^s(n) + ^s(m), as previously stated it is clear that exactly the same 
argument can be used for any number games and so the theorem is proven. q.e.d. 

Note that this theorem will not hold if either ^s(n) or ^s(m) < 0, since in that case it might 
be better to move on n or m but not both n and m, but this is still quite a strong result and tells 
us quite a lot about nim variants played under the selective sum. In the general case I make the 
following conjecture. 

Conjecture 3.2 Let O — (77.1^2 . . . nt,piP2 ■ ■ - Pt) o^nd P — (mim2 . . . m^, 51^2 ■ ■ - li) be two 
finite taking-no-breaking octal games such that, there is at least one Ug ^ or 1, and ifrii and 
rrij — 1,2 or 3 then Pi — i and qj — j, andpi — qj — 0, otherwise, then for all m there exists 
an N such that; 

Qg{n + 2kVm) — Qs{nVm) 
for alln > N and k is the largest entry in O such that 7^ 0, 1. 

What is interesting about this is that changing the operator does not appear to change the 
period, and in fact I make an even stronger conjecture; 

Conjecture 3.3 Let O — {nin2 ■ ■ ■ nt,piP2 ■ ■ - Pt) (ind P — {mim2 ■ ■ ■ mi, qiq2 ■ ■ - qi) be two 
finite octal games, then ifQg{n +£ m) eventually has period p, Qs{nVm) also eventually has 
period p. 

So in other words what this conjecture says is that if these values are eventually periodic 
under the disjunctive sum, then not only are they eventually periodic under the selective sum, 
but they have the same period. 



12 



4 The Sequential Join 



The sequential join was first defined by Stromquit and UUman and then studied further by 
Stewart With this operator we give all the components of a game a pre-determined order, 
and then play them in that order. It is an interesting operator to look at because the structure of 
misere and normal play games is very similar under this operator. 

Definition 4.1 The sequential join of two games G and H is defined as follows: 



G>H 



{G^ > H\G^ + H^\G^ > H}, ifG ^ {.\G^\.} 
{G^ > H\G^ + H^\G^ > H}, Otherwise 



Theorem 4.1 Scoring play games form a non-trivial monoid under the sequential join. 

Proof. To prove this we first define a set / = > G ~ G > i ~ G for all games G}, 
and show that / contains more than one element namely {.|0|.}. So consider the game i = 
{{0|0|0}|0|{0|0|0}}, as shown in the figure. 

.0. 





/\ /\ 





Figure 4: The game 2 = {{0|0|0}|0|{0|0|0}} 

So first consider the game i > G, if Left moves first on i > G, then Right will move last 
on i, which means that Left will move first on G, and since the final score of i is always 0, 
then (i t> G)p^ = Gp^. Similarly for the game G \> i, the players will simply play through 
G, and regardless of what happens the game i cannot change the score of G, and therefore 

(G > ifpP = Gf. 

To show that the set is a monoid and not a group we need to demonstrate that not all games 
are invertible, so consider the game Y = {{c\b\.}\a\.}}, and the game G = {e\d\f}. If Y is 
invertible this means that there exists a game Y^^ such that Y > Y^^ > G ~ G for all games G. 
Gp^ = f, however {Y \> Y^^ > G)p^ = a + a' + d^f and so the theorem is proven, q.e.d. 

Theorem 4.2 For any outcome classes X, y and Z, there is a game G & X and H & y such 
that G> H e Z. 
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Proof: To prove this let G = {{c\b\.}\a\.} and H = {H^\d\H^}, where and 0, then 

Gf,^ = a, Gf,^ = b, {G > H)f,^ = a + d and {G > H)f^ = b + d. Since d is not dependent on 
Hp^ and Hp^, and can be any real number, then we can pick a, b and d, so that G and H are in 
any outcome class and G > if is any outcome class. Therefore the theorem is proven. q.e.d. 

4.1 Impartial Games 

Theorem 4.3 Impartial games for a non-trivial monoid under the sequential join. 

Proof: From the proof of theorem 14.11 we know that there is a non-trivial identity set, so to 
prove this we simply need to show that there is a game G that is not invertible. So consider 
the game G = {1, {0|0|0}|0|{0|0|0}, -1}. Let y be the inverse of G, then this implies that 
G > y > P ~ P for all impartial games P. 

So let P = {.|0|.}, and consider the game G \> Y t> P. If Left moves first and moves to 
the game 1 \> Y > P, then his implies that —1 is one of the Right options of G, since if Right 
moves to — 1 on y then Left will move first on P and G >Y will not change the final score of 
P. But Y is impartial, so this implies that 1 is a Left option of Y. So therefore if Left moves 
to the game {0|0|0} > Y \> P, then this means that Right must move to the game \> Y > P, 
and Left will move first on Y, and Left can choose the option 1 and hence win G t> Y > P, i.e. 
G > Y t> P ^ P which is a contradiction. 

So this means that G is not invertible, and therefore the set of impartial games form a non- 
trivial monoid under the sequential join and the theorem is proven. q.e.d. 

4.2 Sprague-Grundy Theory 

When consider the sequential join it doesn't really make sense to look at taking and breaking 
games, because once you break the heap into two or more smaller heaps we have to define the 
order that we play the two new heaps in. Since this is a rather difficult issue to resolve I will not 
be considering it in this paper. 

Definition 4.2 Let n & O = {tit2 ■ ■ • • • -P/) and m E P = (siS2 . . . Se,qi ■ ■ ■ qe), be two 

taking no breaking games; 

• Gs{0) = 0. 
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ma:x{pk-Qs{n- k>m)},ifnj^O 

• ys{n > m) = < 

I max{g; — ^s(n > m — /)}, Otherwise 

There is not really a lot to say about this operator, other than to make the following conjec- 
ture; 

Conjecture 4.1 Let O — {nin2 ■ ■ ■ nt,piP2 ■ ■ - Pt) (ind P — {mim.2 ■ ■ ■ mi, qiq2 ■ ■ - qi) be two 
finite octal games, then ifGsi"^ +^ eventually has period p, Qs{n > m) also eventually has 
period p. 

This conjecture seems quite a reasonable one due to the nature of the operator. By playing 
the heaps in order, it means that m cannot change the period of n. However since it is very hard 
to even prove that Q s{n -\- p) — Q s{n) for all n large enough, a proof of this conjecture will also 
be very difficult. 

5 Conclusion 

In this paper I really only examined the basic structure of the three operators that I looked at. 
There are of course plenty of other questions that I could have looked at. I feel that the most 
interesting thing was looking at the function Qg (^) under each of the different operators as it 
appears that the function settles down into the same period regardless of the operator being 
used. 

I hope to be able to prove all of the conjectures made in this paper, and I feel that a proof of 
them would tell us a lot about the function Qs{n) and the nature of octal games under scoring 
play rules. 
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